Model - based scene recognition using graph fuzzy homomorphism solvedby genetic
نویسندگان
چکیده
We present in this paper a new formalism for graph matching, based on fuzzy homomorphism. The optimal solution is found by a genetic algorithm adapted to this formalism. This type of matching is used for model-based scene recognition, where objects and their relations are represented as graphs, in the scene and in the model. Our method deals with imperfect matching, were no iso-morphism can be expected.
منابع مشابه
Inexact graph matching for model-based recognition: Evaluation and comparison of optimization algorithms
A method for segmentation and recognition of image structures based on graph homomorphisms is presented in this paper. It is a model-based recognition method where the input image is over-segmented and the obtained regions are represented by an attributed relational graph (ARG). This graph is then matched against a model graph thus accomplishing the model-based recognition task. This type of pr...
متن کاملFuzzy constraint satisfaction problem for model-based image interpretation
Scene interpretation guided by a generic model benefits from structural representations of objects and their spatial relationships. In this paper, we consider nested conceptual graphs for encoding objects and groups of objects, spatial relationships between objects or between groups of objects, along with the imprecision and uncertainty attached to the formal representations of such relationshi...
متن کاملPattern recognition by graph matching using the Potts MFT neural networks
-This paper is concerned with programming of the Potts mean field theory neural networks for pattern recognition by homomorphic mapping of the attributed relational graphs (ARG). In order to generate the homomorphic mapping from the scene relational graph to the model graph, we make use of the recently introduced [Suganthan, Technical Report, Nanyang Technical University (1994)] compatibility f...
متن کاملGraph-based Visual Saliency Model using Background Color
Visual saliency is a cognitive psychology concept that makes some stimuli of a scene stand out relative to their neighbors and attract our attention. Computing visual saliency is a topic of recent interest. Here, we propose a graph-based method for saliency detection, which contains three stages: pre-processing, initial saliency detection and final saliency detection. The initial saliency map i...
متن کاملRegion-Based Object Recognition: Pruning Multiple Representations and Hypotheses
We address the problem of object recognition in computer vision. We represent each model and the scene in the form of Attributed Relational Graph. A multiple region representation is provided at each node of the scene ARG to increase the representation reliability. The process of matching the scene ARG against the stored models is facilitated by a novel method for identifying the most probable ...
متن کامل